package org.example.myleet.p1414;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(1 == solution.findMinFibonacciNumbers(1));
        Assert.isTrue(1 == solution.findMinFibonacciNumbers(2));
        Assert.isTrue(1 == solution.findMinFibonacciNumbers(3));
        Assert.isTrue(1 == solution.findMinFibonacciNumbers(5));
        Assert.isTrue(2 == solution.findMinFibonacciNumbers(7));
        Assert.isTrue(2 == solution.findMinFibonacciNumbers(10));
        Assert.isTrue(3 == solution.findMinFibonacciNumbers(19));
        Assert.isTrue(14 == solution.findMinFibonacciNumbers(1000000000));
    }
}
